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Most Frequently Occurring Classifications of Patents Returned 
From A Search of 09755286 on June 07, 2004 



Original Classifications 

5 706/44 

4 707/101 

4 707/102 

3 324/318 

3 707/4 

2 250/307 

2 257/440 

2 345/522 

2 428/64.2 

2 600/420 

2 703/2 

2 706/25 

2 707/1 

2 707/3 

2 711/100 

2 712/20 

2 717/107 

2 717/121 

Cross-Ref erence Classifications 

4 345/835 

4 707/104.1 

3 257/225 
3 706/60 
3 707/100 
3 707/200 
3 717/109 
2 250/306 
2 257/184 
2 257/251 
2 257/443 

2 257/E27.159 

2 345/441 

2 345/442 

2 345/854 

2 369/283 

2 369/288 

2 370/472 

. 2 428/64.4 

2 428/64.5 

2 428/64.6 

2 428/913 

2 430/270.13 
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2 430/495.1 

2 430/945 

2 607/122 

2 702/28 

2 706/44 

2 707/1 

2 709/203 

2 712/11 

2 712/209 

2 712/21 

2 712/22 

2 715/500.1 

2 715/514 

2 715/531 

Combined Classifications 

7 706/44 

5 707/101 

5 707/102 

4 345/835 

4 707/1 

4 707/104.1 

4 707/200 

3 257/225 
3 324/318 
3 703/2 

3 706/60 

3 707/100 

3 707/3 

3 707/4 

3 711/100 

3 715/531 

3 717/109 

2 250/306 

2 250/307 

2 257/184 

2 257/251 

2 257/440 

2 257/443 

2 257/E27.159 { 

2 324/309 «"'" 

2 345/441 

2 345/442 

2 345/522 

2 345/853 

2 345/854 

2 369/283 

2 369/288 
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2 370/472 

2 428/64.2 

2 428/64.4 

2 428/64.5 

2 428/64.6 

2 428/913 

2 430/270.13. 

2 430/495.1 

2 430/945 

2 600/420 

2 607/122 

2 702/28 

2 703/5 

2 706/25 

2 707/10 

2 707/2 

2 707/201 

2 709/203 

2 709/236 

2 712/11 

2 712/20 

2 712/209 

2 712/21 

2 712/22 

2 715/500.1 

2 715/512 

2 715/514 

2 716/18 

2 717/107 

2 717/121 
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0975528 6_CLSTITLES.txt 
Titles of Most Frequently Occurring Classifications of Patents Returne 
d 

From A Search of 09755286 on June 07, 2004 



7 706/44 (5 OR, 2 XR) 

Class 706 : DATA PROCESSING: ARTIFICIAL INTELLIGENCE 

7 06/15 NEURAL NETWORK 

706/44 .Neural simulation environment 

5 707/101 (4 OR, 1 XR) 

Class 7 07 : DATA PROCESSING: DATABASE AND FILE 

MANAGEMENT OR DATA STRUCTURES 
7 07/100 DATABASE SCHEMA OR DATA STRUCTURE 

707/101 .Manipulating data structure (e.g., 

compression, compaction, compilation) 

5 707/102 (4 OR, 1 XR) 

Class 707 : DATA PROCESSING: DATABASE AND FILE 

MANAGEMENT OR DATA STRUCTURES 
7 07/100 DATABASE SCHEMA OR DATA STRUCTURE 

707/102 .Generating database or data structure (e.g., 

via user interface) 

4 345/835 (0 OR, 4 XR) 

Class 345 : COMPUTER GRAPHICS PROCESSING, OPERATOR 

INTERFACE PROCESSING, AND SELECTIVE VISUAL 

DISPLAY 

SYSTEMS 

345/700 OPERATOR INTERFACE (E.G., GRAPHICAL USER 

INTERFACE) 

345/764 .On-screen workspace or object 

345/810 ..Menu or selectable iconic array (e.g., 

palette) 

345/835 ...Selectable iconic array 

4 707/1 (2 OR, 2 XR) 

Class 7 07 : DATA PROCESSING: DATABASE AND FILE 

MANAGEMENT OR DATA STRUCTURES 
7 07/1 DATABASE OR FILE ACCESSING 

4 707/104.1 (0 OR, 4 XR) 

Class 7 07 : DATA PROCESSING: DATABASE AND FILE 

MANAGEMENT OR DATA STRUCTURES 
7 07/100 DATABASE SCHEMA OR DATA STRUCTURE 

707/104.1 .Application of database or data structure 

(e.g., distributed, multimedia, image) 



Page 1 



097552 8 6_CLSTITLES.txt 
707/200 (1 OR, 3 XR) 

Class 707 : DATA PROCESSING: DATABASE AND FILE 

MANAGEMENT OR DATA STRUCTURES 
7 07/2 00 FILE OR DATABASE MAINTENANCE 

257/225 (0 OR, 3 XR) 

Class 257 : ACTIVE SOLID-STATE DEVICES 
257/213 FIELD EFFECT DEVICE 

257/215 .Charge transfer device 

257/225 ..Non-electrical input responsive (e.g., light 

responsive imager, input programmed by size 



of storage 



sites for use as a read-only memory, etc.) 



324/318 (3 OR, 0 XR) 

Class 324 : ELECTRICITY: MEASURING AND TESTING 
324/300 PARTICLE PRECESSION RESONANCE 

324/318 .Spectrometer components 

703/2 (2 OR, 1 XR) 

Class 703 : DATA PROCESSING: STRUCTURAL DESIGN, 

MODELING, SIMULATION, AND EMULATION 
703/2 MODELING BY MATHEMATICAL EXPRESSION 

706/60 (0 OR, 3 XR) 

Class 706 : DATA PROCESSING: ARTIFICIAL INTELLIGENCE 

706/45 KNOWLEDGE PROCESSING SYSTEM 

706/59 .Creation or modification 

706/60 . .Expert system shell or tool 

707/100 (0 OR, 3 XR) 

Class 707 : DATA PROCESSING: DATABASE AND FILE 

MANAGEMENT OR DATA STRUCTURES 
707/100 DATABASE SCHEMA OR DATA STRUCTURE 

707/3 (2 OR, 1 XR) 

Class 707 : DATA PROCESSING: DATABASE AND FILE 

MANAGEMENT OR DATA STRUCTURES 
707/1 DATABASE OR FILE ACCESSING 

707/3 .Query processing (i.e., searching) 

707/4 (3 OR, 0 XR) 

Class 707 : DATA PROCESSING: DATABASE AND FILE 

MANAGEMENT OR DATA STRUCTURES 
707/1 DATABASE OR FILE ACCESSING 

707/3 .Query processing (i.e., searching) 

707/4 ..Query formulation, input preparation, or 

translation 
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3 711/100 (2 OR, 1 XR) 

Class 711 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: MEMORY 
711/100 STORAGE ACCESSING AND CONTROL 

3 715/531 (1 OR, 2 XR) 

Class 715 : DATA PROCESSING: PRESENTATION PROCESSING OF 

DOCUMENT 

715/530 EDIT, COMPOSITION, OR STORAGE CONTROL 

715/531 .Text 

3 717/109 (0 OR, 3 XR) 

Class 717 : DATA PROCESSING: SOFTWARE DEVELOPMENT, 

INSTALLATION, AND MANAGEMENT 
717/100 SOFTWARE PROGRAM DEVELOPMENT TOOL (E.G., 

INTEGRATED CASE TOOL OR STAND-ALONE DEVEL 

OPMENT TOOL) 

717/106 .Code generation 

717/109 . .Visual 

2 250/306 (0 OR, 2 XR) 

Class 250 : RADIANT ENERGY 

250/306 INSPECTION OF SOLIDS OR LIQUIDS BY CHARGED 

PARTICLES 

2 250/307 (2 OR, 0 XR) 

Class 250 : RADIANT ENERGY 

250/306 INSPECTION OF SOLIDS OR LIQUIDS BY CHARGED 

PARTICLES 
250/307 .Methods 

2 257/184 (0 OR, 2 XR) 

Class 257 : ACTIVE SOLID-STATE DEVICES 

257/183 HETEROJUNCTION DEVICE 

257/184 .Light responsive structure 

2 257/251 (0 OR, 2 XR) 

Class 257 : ACTIVE SOLID-STATE DEVICES 
257/213 FIELD EFFECT DEVICE 

257/215 .Charge transfer device 

257/251 ..Substantially incomplete signal charge 

transfer (e.g., bucket brigade) 

2 257/440 (2 OR, 0 XR) 

Class 257 : ACTIVE SOLID-STATE DEVICES 

257/414 RESPONSIVE TO NON-ELECTRICAL SIGNAL (E.G., 

CHEMICAL, STRESS, LIGHT, OR MAGNETIC FIE 
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LD SENSORS) 

257/428 .Electromagnetic or particle radiation 

257/431 . .Light 

257/440 .. .With different sensor portions responsive t 

o 

different wavelengths (e.g., color imager) 

2 257/443 (0 OR, 2 XR) 

Class 257 : ACTIVE SOLID-STATE DEVICES 

257/414 RESPONSIVE TO NON-ELECTRICAL SIGNAL (E.G., 

CHEMICAL, STRESS, LIGHT, OR MAGNETIC FIE 

LD SENSORS) 

257/428 .Electromagnetic or particle radiation 

257/431 ..Light 

257/443 ...Matrix or array (e.g.,. single line arrays) 



2 257/E27.159 (0 OR, 2 XR) 

Class 257 : ACTIVE SOLID-STATE DEVICES 

257/E27.102 Read-only memory, ROM, structure (EPO) 

257/E27.122 .Including active semiconductor component 

sensitive to infrared radiation, light, 



or electromagnetic 



radiation of a shorter wavelength (EPO) 



DISPLAY 



257/E27.127 ..Device controlled by radiation (EPO) 
257/E27.13 ...Imager Including structural or functional 

details 'of the device (EPO) 
257/E27.15 ....Charge coupled imager (EPO) 
257/E27.159 CCD or CID color imager (EPO) 

324/309 ' (1 OR, 1 XR) 

Class 32 4 : ELECTRICITY: MEASURING AND TESTING 

324/300 . PARTICLE PRECESSION RESONANCE 

324/307 .Using a nuclear resonance spectrometer system 

324/309 ..To obtain localized resonance within a sampl 



345/441 (0 OR, 2 XR) 

Class 345 : COMPUTER GRAPHICS PROCESSING, OPERATOR 

INTERFACE PROCESSING, AND SELECTIVE VISUAL 



SYSTEMS 

345/418 COMPUTER GRAPHICS PROCESSING 

345/441 .Shape generating 
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345/442 (0 OR, 2 XR) 

Class 345 : COMPUTER GRAPHICS PROCESSING, OPERATOR 

INTERFACE PROCESSING, AND SELECTIVE VISUAL 



DISPLAY 



SYSTEMS 

345/418 COMPUTER GRAPHICS PROCESSING 

345/441 .Shape generating 

345/442 ..Curve 

345/522 (2 OR, 0 XR) 

Class 345 : COMPUTER GRAPHICS PROCESSING, OPERATOR 

INTERFACE PROCESSING, AND SELECTIVE VISUAL 



DISPLAY 



SYSTEMS 

345/501 COMPUTER GRAPHIC PROCESSING SYSTEM 

345/522 .Graphic command processing 

345/853 (1 OR, 1 XR) 

Class 345 : COMPUTER GRAPHICS PROCESSING, OPERATOR 

INTERFACE PROCESSING, AND SELECTIVE VISUAL 



DISPLAY 



SYSTEMS 

345/700 OPERATOR INTERFACE (E.G., GRAPHICAL USER 

INTERFACE) 

345/764 .On-screen workspace or object 

345/853 ..Hierarchy or network structure 

345/854 (0 OR, 2 XR) 

Class 345 : COMPUTER GRAPHICS PROCESSING, OPERATOR 

INTERFACE PROCESSING, AND SELECTIVE VISUAL 



DISPLAY 



SYSTEMS 

345/700 OPERATOR INTERFACE (E.G., GRAPHICAL USER 

INTERFACE ) 

345/764 .On-screen workspace or object 

345/853 ..Hierarchy or network structure 

345/854 . . .Navigation within structure 

369/283 (0 OR, 2 XR) 

Class 3 69 : DYNAMIC INFORMATION STORAGE OR RETRIEVAL 
369/272 STORAGE MEDIUM STRUCTURE 

369/283 .Layered (e.g., permanent protective layer) 

369/288 (0 OR, 2 XR) 

Class 369 : DYNAMIC INFORMATION STORAGE OR RETRIEVAL 

369/272 STORAGE MEDIUM STRUCTURE 

369/288 .Specified material 
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370/472 

Class 370 
370/464 

370/465 
370/472 
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(0 OR, 2 XR) 

MULTIPLEX COMMUNICATIONS 
COMMUNICATION TECHNIQUES FOR INFORMATION 

CARRIED IN PLURAL CHANNELS 
.Adaptive 
. .Byte length 



428/64.2 (2 OR, 0 XR) 

Class 428 : STOCK MATERIAL OR MISCELLANEOUS ARTICLES 

428/64.1 CIRCULAR SHEET OR CIRCULAR BLANK 

428/64.2 .Recording medium or carrier 



428/64 .4 

Class 
428/64 
428/64 
428/64 

428/64 .5 

Class 

428/64 

428/64. 

428/64. 

428/64. 

428/64.6 

Class 

428/64. 

428/64. 

428/64. 

428/64. 

428/64. 



(0 OR, 2 XR) 

42 8 : STOCK MATERIAL OR MISCELLANEOUS ARTICLES 

1 CIRCULAR SHEET OR CIRCULAR BLANK 

2 .Recording medium or carrier 

4 . .Optical recording medium or carrier 

(0 OR, 2 XR) 

428 : STOCK MATERIAL OR MISCELLANEOUS ARTICLES 

1 CIRCULAR SHEET OR CIRCULAR BLANK 

2 .Recording medium or carrier 

4 ..Optical recording medium or carrier 

5 ...Tellurium containing 

(0 OR, 2 XR) 

42 8 : STOCK MATERIAL OR MISCELLANEOUS ARTICLES 

1 CIRCULAR SHEET OR CIRCULAR BLANK 

2 .Recording medium or carrier 

4 . .Optical recording medium or carrier 

5 ...Tellurium containing 

6 ....Protective layer 



428/913 (0 OR, 2 XR) 

Class 428 : STOCK MATERIAL OR MISCELLANEOUS ARTICLES 
428/913 MATERIAL DESIGNED TO BE RESPONSIVE TO 

TEMPERATURE, LIGHT, MOISTURE, ETC. 



2 430/270.13 
Class 

430/269 

ING NONPLANAR OR 



(0 OR, 2 XR) 
430 : RADIATION IMAGERY CHEMISTRY: PROCESS, 
COMPOSITION, OR PRODUCT THEREOF 
IMAGING AFFECTING PHYSICAL PROPERTY OF 

RADIATION SENSITIVE MATERIAL, OR PRODUC 



, OR PRODUCT 

430/270.1 



PRINTING SURFACE - PROCESS, COMPOSITION 

.Radiation sensitive composition or product or 
process of making 
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430/270.11 
osition layer 
reorderable and 

430/270.12 
430/270.13 
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..Optical recording nonstructural layered 

product having a radiation sensitive comp 

claimed or solely disclosed as optically 

optically machine readable 
. . .Having read-write layer of 100 per cent 

inorganic composition 
. . . .Which changes phase during recording 



430/495.1 
Class 



(0 OR, 2 XR) 
430 : RADIATION IMAGERY CHEMISTRY: PROCESS, 
COMPOSITION, OR PRODUCT THEREOF 
430/495.1 RADIATION SENSITIVE PRODUCT 



430/945 

Class 

430/945 

600/420 

Class 

600/300 

600/407 

600/410 
600/420 

607/122 

Class 

607/1 

607/115 

607/116 

607/119 

607/122 



(0 OR, 2 XR) 
430 : RADIATION IMAGERY CHEMISTRY: PROCESS, 
COMPOSITION, OR PRODUCT THEREOF 
LASER BEAM 

(2 OR, 0 XR) 
600 : SURGERY 

DIAGNOSTIC TESTING 

.Detecting nuclear, electromagnetic, or 

ultrasonic radiation 
. .Magnetic resonance imaging or spectroscopy 
. . .Using detectable material placed in body 

(0 OR, 2 XR) 

607 : SURGERY: LIGHT, THERMAL, AND ELECTRICAL 
APPLICATION 
LIGHT, THERMAL, AND ELECTRICAL APPLICATION 
.Electrical energy applicator 
. . Placed in body 
. . .Heart 

....Catheter or endocardial (inside heart) typ 



702/28 

Class 

702/1 

702/22 

702/27 

702/28 



(0 OR, 2 XR) 

702 : .DATA PROCESSING: MEASURING, CALIBRATING, OR 
TESTING 

MEASUREMENT SYSTEM IN A SPECIFIC ENVIRONMENT 
.Chemical analysis 

. .Molecular structure or composition 

determination 
. . .Using radiant energy 
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2 703/5 



Class 

703/3 
703/5 



706/25 

Class 

706/15 

706/25 

707/10 

Class 



707/1 
707/10 



2 707/2 



Class 

707/1 
707/2 

707/201 

Class 

707/200 
707/201 
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(1 OR, 1 XR) 
703 : DATA PROCESSING: STRUCTURAL DESIGN, 
MODELING, SIMULATION, AND EMULATION 
ELECTRICAL ANALOG SIMULATOR 
•Of physical phenomenon (e.g., heat, wave, 
geophysics) 



(2 OR, 0 XR) 
70 6 : DATA PROCESSING: 
NEURAL NETWORK 
.Learning method 



ARTIFICIAL INTELLIGENCE 



(1 OR, 1 XR) 
707 : DATA PROCESSING: DATABASE AND FILE 
MANAGEMENT OR DATA STRUCTURES 
DATABASE OR FILE ACCESSING 
.Distributed or remote access 

(1 OR, 1 XR) 
707 : DATA PROCESSING: DATABASE AND FILE 
MANAGEMENT OR DATA STRUCTURES 
DATABASE OR FILE ACCESSING 
.Access augmentation or optimizing 

(1 OR, 1 XR) 
707 : DATA PROCESSING: DATABASE AND FILE 
MANAGEMENT OR DATA STRUCTURES 
FILE OR DATABASE MAINTENANCE 

.Coherency (e.g., same view to multiple users) 



709/203 

Class 



RDINATING 



709/200 
709/201 
709/203 

709/236 

Class 



RDINATING 



(0 OR, 2 XR) 

709 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: MULTIPLE COMPUTER OR PROCESS COO 

MULTICOMPUTER DATA TRANSFERRING 
.Distributed data processing 
. .Client/server 

(1 OR, 1 XR) 

709 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: MULTIPLE COMPUTER OR PROCESS COO 



709/200 MULTICOMPUTER DATA TRANSFERRING 

709/230 .Computer-to-computer protocol implementing 

709/236 ..Computer-to-computer data framing 



2 712/11 



(0 OR, 2 XR) 
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Class 712 



TRUCTION 



712/1 

712/10 

712/11 

2 712/20 

Class 

TRUCTION 

712/1 
712/10 
712/16 
712/20 

2 712/209 

Class 

TRUCTION 

712/208 

HARDWIRED) 

712/209 

t dialects, 



097552 8 6_CLSTITLES.txt 
ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 
SYSTEMS: PROCESSING ARCHITECTURES AND INS 

PROCESSING 
PROCESSING ARCHITECTURE 
.Array processor 

. .Array processor element interconnection 



(2 OR, 0 XR) 

712 : ELECTRICAL COMPUTERS AND. DIGITAL PROCESSING 

SYSTEMS: PROCESSING ARCHITECTURES AND INS 

PROCESSING 
PROCESSING ARCHITECTURE 
.Array processor 
. .Array processor operation 
. . .Multimode (e.g., MIMD to SIMD, etc.) 

(0 OR, 2 XR) 

712 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: PROCESSING ARCHITECTURES AND INS 

PROCESSING 
INSTRUCTION DECODING (E.G., BY 

MICROINSTRUCTION, START ADDRESS GENERATOR, 

.Decoding instruction to accommodate plural 
instruction interpretations (e.g., differen 



languages, emulation, etc.) 



712/21 

Class 



TRUCTION 



712/1 
712/10 
712/16 
712/21 



(0 OR, 2 XR) 

712 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: PROCESSING ARCHITECTURES AND INS 

PROCESSING 
PROCESSING ARCHITECTURE 
.Array processor 
. .Array processor operation 

. . .Multiple instruction, Multiple data (MIMD) 



■2 712/22 

Class 



TRUCTION 



712/1 



(0 OR, 2 XR) 

712 : ELECTRICAL COMPUTERS AND DIGITAL PROCESSING 

SYSTEMS: PROCESSING ARCHITECTURES AND INS 

PROCESSING 
PROCESSING ARCHITECTURE 
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712/10 .Array processor 

712/16 ..Array processor operation 

712/22 ...Single instruction, multiple data (SIMD) 

2 715/500.1 (0 OR, 2 XR) 

Class 715 : DATA PROCESSING: PRESENTATION PROCESSING OF 

DOCUMENT 

715/500.1 SYNCHRONIZATION OF DIVERSE MEDIA 

2 715/512 (1 OR, 1 XR) 

Class 715 : DATA PROCESSING: PRESENTATION PROCESSING OF 

DOCUMENT 

715/512 ANNOTATION CONTROL 

2 715/514 (0 OR, 2 XR) 

Class 715 : DATA PROCESSING: PRESENTATION PROCESSING OF 

DOCUMENT 

715/514 HIERARCHICAL CONTROL 

2 716/18 (1 OR, 1 XR) 

Class 716 : DATA PROCESSING: DESIGN AND ANALYSIS OF 

CIRCUIT OR SEMICONDUCTOR MASK 
716/1 CIRCUIT DESIGN 

716/18 . .Logical circuit synthesizer 

2 717/107 (2 OR, 0 XR) 

Class 717 : DATA PROCESSING: SOFTWARE DEVELOPMENT, 

INSTALLATION, AND MANAGEMENT 
717/100 SOFTWARE PROGRAM DEVELOPMENT TOOL (E.G., 

INTEGRATED CASE TOOL OR STAND-ALONE DEVEL 

OPMENT TOOL) 

717/106 .Code generation 

717/107 ..Component based 

2 717/121 (2 OR, 0 XR) 

Class 717 : DATA PROCESSING: SOFTWARE DEVELOPMENT, 

INSTALLATION, AND MANAGEMENT 
717/100 SOFTWARE PROGRAM DEVELOPMENT TOOL (E.G., 

INTEGRATED CASE TOOL OR STAND-ALONE DEVEL 

OPMENT TOOL) 

717/120 .Managing software components 

717/121 ..Software configuration 
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File 6:NTIS 1964-2004 /Jun W2 

(c) 2004 NTIS, Intl Cpyrght All Rights Res 
File 2:INSPEC 1969-2004 /Jun Wl 

(c) 2004 Institution of Electrical Engineers 
File 8:Ei Compendex (R) 1970-2004 /Jun Wl 

(c) 2004 Elsevier Eng. Info. Inc. 
File 34 :SciSearch(R) Cited Ref Sci 1990-2004 /Jun Wl 

(c) 2004 Inst for Sci Info 
File 35:Dissertation Abs Online 1861-2004/May 

(c) 2004 ProQuest Inf o&Learning 
File 65: Inside Conferences 1993-2004 /Jun W2 

(c) 2004 BLDSC all rts. reserv. 
File 94 : JICST-EPlus 1985-2004 /May W4 

(c)2004 Japan Science and Tech Corp(JST) 
File 95:TEME-Technology & Management 1989-2004/May W4 

(c) 2004 FIZ TECHNIK 
File 99:Wilson Appl . Sci & Tech Abs 1 983-2004 /May 

(c) 2004 The HW Wilson Co. 
File 111 : TGG Natl . Newspaper Index(SM) 1 97 9-2004 /Jun 15 

(c) 2004 The Gale Group 
File 144:Pascal 1973-2004 /Jun Wl 

(c) 2004 INIST/CNRS 
File 202:Info. Sci. & Tech. Abs. 1 966-2004 /May 14 

(c) 2004 EBSCO Publishing 
File 233: Internet & Personal Comp. Abs. 1981-2003/Sep 

(c) 2003 EBSCO Pub. 
File 266:FEDRIP 2004/Apr 

Comp & dist by NTIS, Intl Copyright All Rights Res 
File 434 : SciSearch (R) Cited Ref Sci 1974-198 9/Dec 

(c) 1998 Inst for Sci Info 
File 483:Newspaper Abs Daily 1986-2004 /Jun 11 

(c) 2004 ProQuest Inf o&Learning 
File 583:Gale Group Globalbase (TM) 198 6-2002/Dec 13 

(c) 2002 The Gale Group 
File 603:Newspaper Abstracts 1984-1988 

(c)2001 ProQuest Inf o&Learning 

Set Items Description 

51 4401 PREFETCH? OR PRE () FETCH? 

52 867965 DISTANCE? ? 

53 84186 S2(3N) (DETERMIN? OR DET? ? OR CALCULAT? OR COMPUT??? ? 
OR 

COMPUTAT? OR MEASUR???????? ? OR GAUG??? ? ? OR ASSESS? OR 

APPRAIS?) 

54 24955 S2(3N) (ANALYS? OR ANALYZ? OR ANALYT? OR QUANT IF? OR 
QUANT I TAT? OR 

DERIV? OR GENERAT???? ? OR MENSUR? OR EVALUAT? OR QUANT IS? 

OR QUANTIZ?) 



S5 


196791 


PIPELIN? OR PIPE () LIN???? ? 


S6 


106205 


TRAVERS???? ? 


S7 


25 


SI (2N)S2 


S8 


40 


SI (10N) S2 


S9 


10 


S8 AND S3:S4 


S10 


6 


RD (unique items) 


Sll 


498663 


LIBRARY? OR LIBRARIES 



512 965203 OBJECT? ? OR OBJECTORIENT? OR 00 OR OOP? ? OR OOP?? ? 
OR OOF OR 

OOPLA OR OOPL OR ODBM? ? OR OOAD 

51 3 3616 OODB OR ODMS OR OOL OR OOOS OR OOPS OR OOT OR OOS 

514 1739 LINKED () LIST? ? OR SUBLIST? 

515 2972045 TREE OR TREES OR FOREST? ? OR SUBTREE? ? OR CHILDREN OR 
CHILD OR 

NODE OR NODES OR SUBNODE? OR TREEMAP? OR LEAVES OR LEAF? ? 

516 537545 PARENT? ? OR OFFSPRING? OR OFF () SPRING? ? OR ANCEST?R? 
? OR DESCEND?NT? ? 

? OR HIERARCH? 



S17 


539169 


PYRAMID? OR CASCAD??? 


S18 


381 


S1(7N)S11:S17 


S19 


3258 


S6(7N)S11:S17 


S20 


13 


S18 AND S19 


S21 


17 


S18:S19(20N)S5 


S22 


8 


S21 AND SI 


S23 


16 


(S20 OR S22) NOT S9 


S24 


9 


RD (unique items) 




24/7/1 (Item 1 from file: 6) 

DIALOG ( R) File 6 : NTIS 

(c) 2004 NTIS , Intl Cpyrght All Rights Res. All rts. reserv. 

2193856 NTIS Accession Number: ADA3871 65/XAB 

Improving Index Performance through Prefetching 

Chen, S. ; Gibbons, P. B. ; Mowry, T. C. 

Carnegie-Mellon Univ., Pittsburgh, PA. School of Computer Science. 
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In recognition of the crucial role that cache hierarchies play in 
database performance, recent studies have revisited core database 
algorithms and data structures in an effort to reduce the number of cache 
misses. While these efforts to avoid cache misses are certainly helpful 
they are not a complete solution for two reasons. First, a large number of 
cache misses still remain that cannot be eliminated. Second, because modern 
processors support prefetching and other mechanisms to potentially overlap 
cache misses with computation and other misses, it is not the total number 
of cache misses that dictates performance, but rather the total amount of 
exposed miss latency. Hence an algorithm that is more amenable to 
prefetching can potentially out perform an algorithm with fewer cache 
misses. In this paper, we propose and evaluate Prefetching B+ Trees 

(pB+ Trees ) . Such trees are designed to exploit prefetching to 
accelerate two important operations on B-t- Tree indices: searches and 
range scans. To accelerate searches, pB+ Trees use prefetching to 
effectively create wider nodes than the natural data transfer size: e.g., 
eight vs. one cache lines or disk pages. These wider nodes reduce the 
height of the B+ Tree, thereby decreasing the number of expensive misses 
when going from parent to child without significantly increasing the cost 
of fetching a given node. Our results show that this technique speeds up 
search, insertion, and deletion times by a factor of 1.2-1.5 for 
main-memory B+ Trees. In addition, it outperforms and is complimentary to 
Cache-Sensitive B+ Trees. To accelerate range scans, pB+ Trees provide 
arrays of pointers to their leaf nodes . These allow the pB+ Tree to 

prefetch arbitrarily far ahead, even for nonclustered indices, thereby 
hiding the normally expensive cache misses associated with traversing the 

leaves within the range. Our results show that this technique yields over 
a sixfold speedup on range scans of over 1000 keys. 
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Symposium, ISHPC 2002. Proceedings 

Conference Date: 15-17 May 2002 Conference Location: Kansai Science 
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Language: English Document Type: Conference Paper (PA) 
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Abstract: Prefetching is often used to overlap memory latency with 
computation for array-based applications. However, prefetching for 
pointer-intensive applications remains a challenge because of the irregular 
memory access pattern and pointer-chasing problem. In this paper, we use a 
programmable processor, a prefetch engine (PFE), at each level of the 
memory hierarchy to cooperatively execute instructions that traverse a 
linked data structure. Cache blocks accessed by the processors at the L2 
and memory levels are proactively pushed up to the CPU. We look at several 
design issues to support this programmable memory hierarchy. We establish a 
general interaction scheme among three PFEs and design a mechanism to 
synchronize the PFE execution with the CPU. Our simulation results show 
that the proposed prefetching scheme can reduce up to 100% of memory stall 
time on a suite of pointer-intensive applications, reducing overall 
execution time by an average 19%. (38 Refs) 

Subfile: C 

Copyright 2002, IEE 



24/7/3 (Item 2 from file: 2) 

DIALOG (R) File 2 : INSPEC 

(c) 2004 Institution of Electrical Engineers. All rts. reserv. 

7128590 INSPEC Abstract Number: C2002-01-6150C-043 
Title: Speculative prefetching of induction pointers 

Author (s): Stoutchinin, A.; Amaral, J.N.; Gao, G.R.; Dehnert, J.C.; Jain, 
S.; Douillet, A. 

Author Affiliation: STMicroelectronics , Grenoble, France 

Conference Title: Compiler Construction. 10th International Conference, 
CC 2001. Held as Part of the Joint European Conferences on Theory and 
Practice of Software, ETAPS 2001. Proceedings (Lecture Notes in Computer 
Science Vol.2027) p. 289-303 

Editor (s) : Wilhelm, R. 

Publisher: Springer-Verla, Berlin, Germany 

Publication Date: 2001 Country of Publication: Germany xi+370 pp. 
ISBN: 3 540 41861 X Material Identity Number: XX-2001-01778 

Conference Title: Compiler Construction. 10th International Conference 
Conference Sponsor: ELSAG; Fondazione Cassa di Risparmio di Genova e 
Imperia; INDAM - Gruppo Nazionale per 1 ' lnf ormatica Matematica; et al 
Conference Date: 2-6 April 2001 Conference Location: Genova, Italy 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: We present an automatic approach for prefetching data for 
linked list data structures. The main idea is based on the observation 
that linked list elements are frequently allocated at constant distance 
from one another in the heap. When linked lists are traversed , a 
regular pattern of memory accesses with constant stride emerges. This 
regularity in the memory footprint of linked lists enables the 

development of a prefetching framework where the address of the element 
accessed in one of the future iterations of the loop is dynamically 
predicted based on its previous regular behavior. We automatically identify 




pointer-chasing recurrences in loops that access linked lists. This 
identification uses a surprisingly simple method that looks for induction 
pointers: pointers that are updated in each loop iteration by a load with a 
constant offset. We integrate induction pointer prefetching with loop 
scheduling. A key intuition incorporated in our framework is to insert 
prefetches only if there are processor resources and memory bandwidth 
available. In order to estimate available memory bandwidth, we calculate 
the number of potential cache misses in one loop iteration. Our estimation 
algorithm is based on an application of graph coloring on a memory access 
interference graph derived from the control flow graph. We implemented the 
prefetching framework in an industry-strength production compiler, and 
performed experiments on ten benchmark programs with linked lists. We 
observed performance improvements between 15% and 35% in three of them. ( 
20 Refs) 
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Abstract: Prefetching offers the potential to improve the performance of 
linked data structure (LDS) traversals. However, previously proposed 
prefetching methods only work well when there is enough work processing a 
node that the prefetch latency can be hidden, or when the LDS is long 
enough and the traversal path is known a priori. This paper presents a 
prefetching technique called prefetch arrays which can prefetch both short 
LDS, as the lists found in hash tables, and trees when the traversal 
path is nor known a priori. We offer two implementations, one software-only 
and one which combines software annotations with a prefetch engine in 
hardware. On a pointer-intensive benchmark suite, we show that our 
implementations reduce the memory stall lime by 23% to 51% for the kernels 
with linked lists , while the other prefetching methods cause 

reductions that are substantially less. For binary-trees, our hardware 
method manages to cut nearly 60% of the memory stall time even when the 
traversal path is not known a priori. However, when the branching factor of 
the tree is too high, our technique does not improve performance. Another 
contribution of the paper is that we quantify pointer-chasing found in 
interesting applications such as OLTP, Expert Systems, DSS, and JAVA codes 
and discuss which prefetching techniques are relevant to use in each case. 
(20 Refs) 
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International Symposium on Microarchitecture 
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Abstract: The following topics were dealt with: branch prediction; 
instruction-level parallel compilation; memory system issues; software 
pipelining ; data flow and multithreading architectures; analysis of 
branching architecture; software and hardware object code translation; 
data prefetching ; design direction for future processors; multithreading 
and superscalar design studies; and architectural features for 
instruction-level parallelism. 
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Abstract: The proceedings contains 37 papers. Topics discussed include 
performance of branch correlation schemes, instruction level parallelism 
compilation, computer memory systems, software pipelining , data flow and 
multithreading architectures, branch architecture analysis, software and 
hardware object code translation, data prefetching , multithreading and 




superscalar design studies. 
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ABSTRACT: In this paper, we propose a novel data prefetching scheme for a 
linked list data structure. Most of existing data prefetch 
techniques are designed for array structures, and efficient techniques 
for linked lists have not been developed well. In our scheme, a , 
processor traverses the linked list structure automatically and / 
preloads the pointer values, in order to hide data load latency as well! 
as the memory access latency. Our simulation result of this scheme 
achieves 10.7% improvement in the execution performance, (author abst.) 
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Prefetching is often used to overlap memory latency with computation for 
array-based applications. However, prefetching for pointer-intensive 
applications remains a challenge because of the irregular memory access 
pattern and pointer-chasing problem. In this paper, we use a programmable 
processor, a prefetch engine (PFE), at each level of the memory hierarchy 
to cooperatively execute instructions that traverse a linked data 
structure. Cache blocks accessed by the processors at the L2 and memory 




levels are proactively pushed up to the CPU. We look at several design 
issues to support this programmable memory hierarchy. We establish a 
general interaction scheme among three PFEs and design a mechanism to 
synchronize the PFE execution with the CPU. Our simulation results show 
that the proposed prefetching scheme can reduce up to 100% of memory stall 
time on a suite of pointer-intensive applications, reducing overall 
execution time by an average 19%. 
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Du fait du manque de parallelisme d 1 instructions et de I'ecart tou jours 
croissant entre la vitesse des processeurs et le temps d'acces de la 
memoire dynamique, un unique flot d ' instructions ne peut utiliser 
efficacement le materiel maintenant integrable dans un processeur. Une 
solution est d ! executer plusieurs flots d 1 instructions a travers le 
multiflot simultane (SMT) , qui permet a tous les flots presents sur le 
processeur d'acceder simultanement a toutes les unites d 1 execution, est une 
approche prometteuse. Dans cette these, nous etudions les performances 
d ' applications multimedias sur cette architecture. Ces applications, en 
plein developpement actuellement , possedent des caracteristiques 
particulieres qui font du SMT une plate-forme interessante pour les 
executer. Dans un premier temps, nous presentons PopSPY, un instrumenteur 
de code executable pour le PowerPC. PopSPY permet notamment la generation 
de traces multiflot de programmes dont les sources ne sont pas disponibles, 
comme certains programmes utilises dans cette these. II permet egalement la 
generation de traces AltiVec, 1' extension multimedia du PowerPC. Nous 
evaluons ensuite les performances de 1 1 architecture SMT sur nos 
applications en considerant differents dimensionnements du coeur 
superscalaire et de la hierarchie memoire. Nous montrons que le SMT permet 
de masquer la latence du cache de second niveau et est efficace sur ces 
applications, meme avec un grand nombre de flots. Les jeux d 1 instructions 
multimedia presents dans les processeurs ainsi que le prechargement de 
donnees sont deux moyens d'ameliorer les performances de ces applications. 
Nous analysons le benefice de 1 1 association de ces deux mecanismes avec le 
SMT, a la fois separement et conjointement , en fonction des 
caracteristiques de la hierarchie memoire. Nous montrons notamment que 
1 1 utilisation d 1 unites multimedia se justifie de moins en moins a mesure 
que le nombre de flots augmente ou que le d'ebit memoire diminue . Enfin, 
nous nous penchons sur 1 1 optimisation particuliere du multiflot simultane 
pour la 3D polygonale temps-reel en tirant parti de la structure du 
pipeline graphique qui constitue le coeur de cette application. Nous 
mettons a jour une pollution des stations de reservation du fait des echecs 
dans le cache de second niveau, et proposons un mecanisme de prediction 




pour controler 1' emission des flots et eviter cette pollution. Nous 
obtenons ainsi des gains de performance signif icatif s . 

English Descriptors: Storage management; Hierarchy ; Multithread; 
Multimedia; Pipeline processing; Cache memory; Data prefetching 

French Descriptors: Gestion memoire; Hierarchie; Multitache; Multimedia; 
Traitement pipeline; Antememoire; Prechargement donnee 
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Abstract: Scalable multiprocessors present special challenges to static 
software prefetching because on these systems the memory access latency is 
not completely determined at compile time. Furthermore, dynamic software 
prefetching cannot do much better because individual nodes on large-scale 
multiprocessors would tend to experience different remote memory delays 
over time. A fixed prefetch distance , even when computed at run-time, 
cannot perform well for the whole duration of a software pipeline. Here we 
present an adaptive scheme for software prefetching that makes it possible 
for nodes to dynamically change, not only the amount of prefetching , but 
the prefetch distance as well. We show how simple performance data 

collected by hardware monitors can allow programs to observe, evaluate and 
change their prefetching policies. Our results show that adaptive 
prefetching (APF) was capable of improving performance over static and 
dynamic prefetching by 10%-60%. (12 Refs) 
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Abstract: The effectiveness of software prefetching for tolerating 
latency depends mainly on the ability of programmers and/or compilers to: 
1) predict in advance the magnitude of the run-time remote memory latency, 
and 2) insert prefetches at a distance that minimizes stall time 
without causing cache pollution. Scalable heterogeneous multiprocessors, 
such as network of computers (NOWs), present special challenges to static 
software prefetching because on these systems the network topology and node 
configuration are not completely determined at compile time. Furthermore, 
dynamic software prefetching cannot do much better because individual nodes 
on heterogeneous large NOWs would tend to experience different remote 
memory delays over time. A fixed prefetch distance , even when computed 

at run-time, cannot perform well for the whole duration of a software 
pipeline. Here we present an adaptive scheme for software prefetching that 
makes it possible for nodes to dynamically change, not only the amount of 

prefetching , but the prefetch distance as well. Doing this makes it 
possible to tailor the execution of software pipeline to the prevailing 
conditions affecting each node. We show how simple performance data 
collected by hardware monitors can allow programs to observe, evaluate and 
change their prefetching policies. Our results show that on the benchmarks 
we simulated adaptive prefetching was capable of improving performance over 
static and dynamic prefetching by 10% to 60%. More important, future 
increases in the heterogeneity and size of NOWs will increase the 
advantages of adaptive prefetching over static and dynamic schemes. (16 

Refs) 
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Abstract: Compiler-directed cache prefetching has the potential to hide 
much of the high memory latency seen by current and future high-performance 
processors. However, prefetching is not without costs, particularly on a 
shared-memory multiprocessor. Prefetching can negatively affect bus 
utilization, overall cache miss rates, memory latencies and data sharing. 
We simulate the effects of a compiler-directed prefetching algorithm, 
running on a range of bus-based multiprocessors. We show that, despite a 
high memory latency, this architecture does not necessarily support 
prefetching well, in some cases actually causing performance degradations. 
We pinpoint several problems with prefetching on a shared-memory 
architecture (additional conflict misses, no reduction in the data-sharing 
traffic; and associated latencies, a multiprocessor's greater sensitivity 
to memory utilization and the sensitivity of the cache hit rate to 
prefetch distance ) and measure their effect on performance. We then 

solve those problems through architectural techniques and heuristics for 
prefetching that could be easily incorporated into a compiler: (1) victim 




caching, which eliminates most of the cache conflict misses caused by 
prefetching in a direct-mapped cache, (2) special prefetch algorithms for 
shared data, which significantly improve the ability of our basic 
prefetching algorithm to prefetch invalidation misses, and (3) compiler 
based shared-data restructuring, which eliminates many of the invalidation 
misses the basic prefetching algorithm does not predict. The combined 
effect of these improvements is to make prefetching effective over a much 
wider range of memory architectures. (32 Refs) 
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Abstract: For supporting real-time interaction in distributed virtual 
environments (DVEs) , it is common to replicate virtual world data at 
clients from the server. For efficient replication, two schemes are used 
together in general - prioritized transfer of objects and a caching and 
prefetching technique. Existing caching and prefetching approaches for 
DVEs exploit spatial relationship based on distances between a user and 
objects. However, spatial relationship fails to determine which types of 
objects are more important to an individual user, not reflecting user's 
interests. We propose a scalable data management scheme using user-based 
caching and prefetching exploiting the object's access priority 
generated from spatial distance and individual user's interest in 
objects in DVEs. We also further improve the cache hit rate by 
incorporating user's navigation behavior into the spatial relationship 
between a user and the objects in the cache. By combining the interest 
score and popularity score of an object with the spatial relationship, we 
improve the performance of caching and prefetching since the interaction 
locality between the user and objects are reflected in addition to spatial 
locality. The simulation results show that the proposed scheme outperforms 
the hit rate of existing caching and prefetching by 10% on average when 
the cache size is set to basic cache size, the size of expected number of 
objects included in the user's viewing range. 15 Refs. 
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not completely determined at compile time. Furthermore, dynamic software 
prefetching cannot do much better because individual nodes on large-scale 
multiprocessors would tend to experience different remote memory delays 
over time. A fixed prefetch distance , even when computed at 
run-time, cannot perform well for the whole duration of a software 
pipeline. Here we present an adaptive scheme for software prefetching that 
makes it possible for nodes to dynamically change, not only the amount of 
prefetching , but the prefetch distance as well. We show how simple 
performance data collected by hardware monitors can allow programs to 
observe, evaluate and change their prefetching policies. Our results show 
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Abstract: Prefetching is one of several techniques for hiding and 

tolerating the large memory latencies of scalable multiprocessors. In 
this paper, we present a performance model for analyzing the limits and 
effectiveness of data prefetching. The model incorporates the effects 
of program behavior, network characteristics, cache coherency 
protocols, and memory consistency model. Our results indicate that, as 
long as there is enough extra network bandwidth, prefetching is very 
effective in hiding large latencies. In machines with sufficiently 
large caches to hold the program working set, the intra- and internode 
cache interference is marginally low enough to have any significant 
impact on prefetching performance. Furthermore, we reveal the fact 
that the effective prefetch distance plays a vital role and adapts 
extremely well to changes in cache miss rates and remote latencies, 
thus allowing prefetches to be more effective in hiding latency. An 
adaptive algorithm is provided to optimize the prefetch distance . 




This is based on the dynamic behavior of the application, 
interconnection network, and distributed caches and memories. This 
optimization of the prefetch distance constitutes a significant 
advantage of prefetching over other latency tolerating techniques, 
such as multithreading. We show that the prefetch distance can be 
chosen constant, program-dependent, or decided by performance 
information. The optimal distance could be adaptively determined 
using both compile-time and runtime conditions. Our results are 
therefore useful not only to compiler writers, but also for the 
development of runtime support systems in multiprocessors. In 
large-scale systems, in which network traffic control predominates the 
performance, the ultimate goal is to match program behavior with 
machine behavior. (C) 1994 Academic Press, Inc. 



File 348: EUROPEAN PATENTS 1978-2004/ Jun W02 

(c) 2004 European Patent Office 
File 349:PCT FULLTEXT 1979-2002/UB=20040610, UT=20040603 

(c) 2004 WIPO/Univentio 

Set Items Description 

51 2448 PREFETCH? OR PRE () FETCH? 

52 452691 DISTANCE? ? 

53 46673 S2(3N) (DETERMIN? OR DET? ? OR CALCULAT? OR COMPUT??? ? OR - 

COMPUTAT? OR MEASUR???????? ? OR GAUG ? ? ? ? ? OR ASSESS? OR AP- 
PRAIS?) 

54 7011 S2(3N) (ANALYS? OR ANALYZ? OR ANALYT? OR QUANT IF? OR QUANT I - 

TAT? OR DERIV? OR GENERAT???? ? OR MENSUR? OR EVALUAT? OR QUA- 
NTIS? OR QUANTIZ?) 



S5 


25096 


PIPELIN? OR PIPE () LIN???? ? 




S6 


259183 


TRAVERS???? ? 




S7 


9 


SI (2N)S2 




S8 


20 


SI (10N) S2 




S9 


8 


S8 (25N)S3:S4 




S10 


8 


IDPAT (sorted in ciuplicate/non-duplicate order) 




Sll 


8 


IDPAT (primary/non-duplicate records only) 




S12 


3592 


PIPE () (LINE? ? OR LINING) 




Slo 


1151 


S2 (3N) (DERIVE? ? OR DERIVING OR DERIVATION?) 




S14 


0 


S8 (25N)S13 




S15 


62431 


LIBRARY? OR LIBRARIES 




S16 


737756 


OBJECT? ? OR OBJECTORIENT? OR OO OR OOP? ? OR OOP?? 


? OR O- 




OF 


OR OOPLA OR OOPL OR ODBM? ? OR OOAD 




S17 


9625 


OODB OR ODMS OR OOL OR OOOS OOPS OR OOT OR OOS 




S18 


3332 


LINKED () LIST? ? OR SUBLIST? 




S19 


228819 


TREE OR TREES OR FOREST? ? OR SUBTREE? ? OR CHILDREN 


OR CH- 




ILD OR NODE OR NODES OR SUBNODE? OR TREEMAP? OR LEAVES 


OR LEA- 




F? 


? 




S20 


69482 


PARENT? ? OR OFFSPRING? OR OFF () SPRING? ? OR ANCEST?R? ? OR 




DESCEND?NT? ? 




S21 


83377 


PYRAMID? OR CASCAD??? ? OR HIERARCH? 




S22 


162 


SI (7N)S15:S21 




S23 


4512 


S6(7N)S15:S21 




S24 


2 


S22(25N)S23 




S25 


34 


S22:S23 (20N) (S5 OR S12) 




S26 


15 


S25(25N)S1 




S27 


17 


(S24 OR S26) NOT Sll 




S28 


17 


IDPAT (sorted in duplicate/non-duplicate order) 




S29 


16 


IDPAT (primary/non-duplicate records only) 





29/5,K/5 (Item 5 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2004 European Patent Office. All rts. 



reserv. 



00768818 

COMPUTER WITH TWO-DIMENSIONAL MERGE TOURNAMENT SORT USING CACHING 

RECHNER MIT ZWE ID IMENS IONALER MISCH-TOURNIER-SORTIERUNG UNTER VERWENDUNG 

VON CACHE SPEICHERUNG 
ORD INATEUR A TRI PAR TOURNOI ET FUSIONNEMENT B ID IMENS I ONNE L A L 1 AIDE D'UNE 

UNITE ANTEMEMOIRE 
PATENT ASSIGNEE: 

AMDAHL CORPORATION, (628800), 1250 East Arques Avenue, Sunnyvale 
California 94086, (US), (applicant designated states: DE;GB) 
INVENTOR: 

COSSOCK, David, 1015 Euclid, Berkeley, CA 94708, (US) 
LEGAL REPRESENTATIVE: 

Crawford, Andrew Birkby et al (29761), A. A. THORNTON & CO. Northumberland 
House 303-306 High Holborn, London WC1V 7LE, (GB) 
PATENT (CC, No, Kind, Date) : EP 782725 Al 970709 (Basic) 

EP 782725 Bl 980722 
WO 9609580 960328 
APPLICATION (CC, No, Date): EP 95933072 950918; WO 95US11468 950918 
PRIORITY (CC, No, Date): US 308751 940919 
DESIGNATED STATES: DE; GB 

INTERNATIONAL PATENT CLASS: G06F-007/24; 
NOTE: 

No A-document published by EPO 
LEGAL STATUS (Type, Pub Date, Kind, Text) : 



Application: 
Application: 

Examination : 

Examination: 

Grant: 
Oppn None : 



960703 A International application (Art. 158(1)) 
970709 Al Published application (Alwith Search Report 

;A2without Search Report) 
970709 Al Date of filing of request for examination: 
970324 

971112 Al Date of despatch of first examination report: 

97 0925 

980722 Bl Granted patent 
990714 Bl No opposition filed 
LANGUAGE ( Publication, Procedural, Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS B (English) 9830 580 

CLAIMS B (German) 9830 556 

CLAIMS B (French) 9830 697 

SPEC B (English) 9830 6668 
Total word count - document A 0 
Total word count - document B 8501 
Total word count - documents A + B 
...SPECIFICATION 1/2 + 1/4 + . 



8501 

+ l/(2k))) nodes (for more than half) are 
contained in the leaf subtrees . Thus a single prefetch of codes for 

nodes in a subtree will eliminate most misses for a single ancestor 
chain traversal , and the leaf subtrees can, for example, be stored 
in the secondary cache, thus increasing the group size n. . . 

..with probability 1/2 and analogously 1/4, 1/8, ... probabilities exist 
for the remaining objects on the path just traversed . By prefetching 

the leaf node subtree of its parent (which is required if the 
probability prediction is correct), a several-hundred cycle miss penalty 



.be avoided. In addition, while processing the output list for the 



current winner, the required leaf node for the next ancestor chain 
traversal can be pre - fetched . 

This ability to 'plan ahead 1 and thereby make use of prefetch 
facilities is not available ... formation of natural subtrees so that ii.a) 
fewer cache lines are accessed per tournament tree traversal , and 
ii.b) probabilistic and direct pre - fetching of leaf subtrees is 
facilitated by increased cycles per cache line, resulting in fewer 
pre-f etches per unit... 




? tll/5,k/all 

11/5, K/l (Item 1 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2004 European Patent Office. All rts. reserv. 

01581583 

Storage system having means for acquiring execution information of a 

database management system 
Spei cher system mit Mitteln zum Erwerb von Ausfuhrungs information eines 

Datenbank systems 

Systeme de stockage avec moyen d' acquisition de la information d ! execution 
de une base de donnees 

PATENT ASSIGNEE: 

Hitachi, Ltd., (204144), 6, Kanda Surugadai 4-chome, Chiyoda-ku, Tokyo, 
(JP), (Applicant designated States: all) 
INVENTOR: 

Mogi, Kazuhiko Hitachi Ltd. Intellect. Prop. Group, Marunouchi Bldg. 5-1 

Marunouchi 1-chome Chiyoda-ku, Tokyo 100-8220, (JP) 
Oeda, Takashi Hitachi Ltd. Intell. Prop. Group, Marunouchi Bldg. 5-1 

Marunouchi 1-chome Chiyoda-ku, Tokyo 100-8220, (JP) 
Kitsuregawa, Masaru, 17, Ni j usseikigaoka Maruyamacho, Matsudo-shi Chiba, 

(JP) 

LEGAL REPRESENTATIVE: 

Calderbank, Thomas Roger et al (50122), MEWBURN ELLIS York House 23 
Kingsway, London WC2B 6HP, (GB) 
PATENT (CC, No, Kind, Date) : EP 1313034 A2 030521 (Basic) 
APPLICATION (CC, No, Date): EP 2002251622 020307; 
PRIORITY (CC, No, Date) : JP 2001348168 011114 

DESIGNATED STATES: AT; BE; CH; CY; DE; DK; ES; FI; FR; GB; GR; IE; IT; LI; 

LU; MC; NL; PT; SE; TR 
EXTENDED DESIGNATED STATES: AL; LT; LV; MK; RO; SI 
INTERNATIONAL PATENT CLASS: G06F-017/30 

ABSTRACT EP 1313034 A2 

A storage system (10) for providing a preferable data access 
performance by performing controls considering database management system 
(DBMS) execution information (38) or database process priorities, by 
acguiring static conf igurational information of a DBMS (110a, 110b) by 
means of a DBMS information acquisition and communication program (118), 



a DBMS information communication section (116), and a host information 
setting program (130); acquiring DBMS execution information (38) by means 
of a query plan acquisition program (120), the DBMS information 
communication section (116), and a process performance management program 
(132); acquiring information on priorities of database processes given by 
the process performance management program (132); and storing them in 
disk I/O management information with process priorities (36, 36b), DBMS 
execution information (38), and DBMS data information (40), in which 
cache control section (54) in a storage system control program (50) 
controls a data cache (28) by referring the above information. 

ABSTRACT WORD COUNT: 14 8 

NOTE: 

Figure number on first page: 1 

LEGAL STATUS (Type, Pub Date, Kind, Text) : 
Application: 030521 A2 Published application without search report 

Examination: 030521 A2 Date of request for examination: 20020327 

LANGUAGE ( Publication, Procedural , Application) : English; English; English 

FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200321 802 

SPEC A (English) 200321 24306 
Total word count - document A 25108 
Total word count - document B 0 
Total word count - documents A + B 25108 

...SPECIFICATION destination. At this time, even if the access destination 
does not completely match the obtained prefetched area, it is 
determined to be included if a distance between them is equal to or 
smaller than a fixed number of blocks. This distance is determined by 
means of a difference in the data structure block ID number 716 and the 



11/5, K/2 (Item 2 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2004 European Patent Office. All rts. reserv. 

01568795 

Cache memory operation 
Cache- Speicherbetrieb 
Fonctionnement d'une antememoire 

PATENT ASSIGNEE: 

STMicroelectronics Limited, (1828183), 1000 Aztec West, Almondsbury, 
Bristol BS32 4SQ, (GB) , (Applicant designated States: all) 
INVENTOR: 

Southwell, Trefor, 12 Cossham ST, Bristol BS16 9EN, (GB) 

Hedinger, Peter, Flat 3, 17 Regent Street, Clifton, Bristol BS8 4HW, (GB) 
LEGAL REPRESENTATIVE: 

Driver, Virginia Rozanne et al (58902), Page White & Farrer 54 Doughty 
Street, London WC1N 2LS, (GB) 
PATENT (CC, No, Kind, Date) : EP 1304619 Al 030423 (Basic) 
APPLICATION (CC, No, Date): EP 2001308961 011022; 
DESIGNATED STATES: DE; FR; GB; IT 

EXTENDED DESIGNATED STATES: AL; LT; LV; MK; RO; SI 
INTERNATIONAL PATENT CLASS: G06F-012/08 

ABSTRACT EP 1304 619 Al 

A cache memory comprises a fetch engine arranged to issue fetch 
requests for accessing data items from locations in a main memory 
identified by access addresses in a program being executed, a pre-fetch 



engine controlled to issue pre-fetch requests for speculatively accessing 
pre-fetch data items from locations in said main memory identified by 
addresses which are determined as being a number of locations from 
respective ones of said access addresses, and a calibrator arranged to 
selectively vary said number of locations. 

ABSTRACT WORD COUNT: 82 

NOTE: 

Figure number on first page: 2 

LEGAL STATUS (Type, Pub Date, Kind, Text) : 
Application: 030423 Al Published application with search report 

Examination: 031210 Al Date of request for examination: 20031010 

LANGUAGE ( Publication, Procedural , Application ) : English; English; English 

FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200317 1155 

SPEC A (English) 200317 7483 
Total word count - document A 8 638 

Total word count - document B 0 
Total word count - documents A + B 8 638 

...SPECIFICATION Thus it can be understood that the pre-fetch calibration 
keeps the number of discarded pre - fetches to a minimum by optimising 
the pre - fetch distance . Furthermore, it ensures that a large 
percentage of the pre - fetched lines are actually used, which helps to 
reduce the number of cache conflicts. Thirdly it removes the requirement 
for the software to determine the pre - fetch distance . This allows 
standard applications and benchmarks to benefit from pre - fetching 
without requiring any software support. This means that there is no need 
to modify the . . . one write buffer. The pre-fetch back-off could always 
retain a different number of pre - fetches than one. In the 
calculation of pre - fetch distance f d ! , the value of the issued 
pre - fetch counter could be divided by a different power of 2 or a 
power of a . . . 



11/5, K/3 (Item 3 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2004 European Patent Office. All rts. reserv. 

01108928 

DATA PROCESSING CIRCUIT WITH CACHE MEMORY 
DATENVERARBE I TUNGS - SCHALTUNG MIT PUFFERS PE I CHER 
CIRCUIT DE TRAITEMENT DE DONNEES DOTE D'UNE ANTEMEMO I RE 

PATENT ASSIGNEE: 

Koninklijke Philips Electronics N.V., (200769), Groenewoudseweg 1, 5621 
BA Eindhoven, (NL) , {Proprietor designated states: all) 
INVENTOR: 

VAN DER WOLF, Pieter, Prof. Holstlaan 6, NL-5656 AA Eindhoven, (NL) 
STRUIK, Pieter, Prof. Holstlaan 6, NL-5656 AA Eindhoven, (NL) 
LEGAL REPRESENTATIVE: 

de Jong, Durk Jan et al (84461), Internationaal Octrooibureau B.V., Prof. 
Holstlaan 6, 5656 AA Eindhoven, (NL) 
PATENT (CC, No, Kind, Date) : EP 996891 A2 000503 (Basic) 

EP 996891 Bl 030319 
WO 99059070 991118 
APPLICATION (CC, No, Date) : EP 99914717 990429; WO 99IB785 990429 
PRIORITY (CC, No, Date): EP 98201513 980508 
DESIGNATED STATES: DE; FR; GB; NL 
INTERNATIONAL PATENT CLASS: G06F-012/08 

CITED PATENTS (EP B) : WO -92/20027 A; US 5649144 A; US 5870599 A 



NOTE: 

No A-document published by EPO 
LEGAL STATUS (Type, Pub Date, Kind, Text): 



000503 A2 Published application without search report 
20000112 A2 International application. (Art. 158(1)) 
040310 Bl No opposition filed: 20031222 
030319 Bl Granted patent 

020102 A2 Date of dispatch of the first examination 

report: 20011109 
000503 A2 Date of request for examination: 20000208 
010530 A2 Legal representative ( s ) changed 20010410 
020703 A2 Title of invention (German) changed: 20020516 
031008 Bl Date of lapse of European Patent in a 
contracting state (Country, date) : NL 
20030319, 

20000112 A2 International application entering European 
phase 

LANGUAGE ( Publication, Procedural , Application) : English; English; English 
FULLTEXT AVAILABILITY: 



Application: 
Application : 
Oppn None: 
Grant : 

Examination : 

Examination: 
Change : 
Change : 
Lapse : 



Application : 



Available Text 


Language 


Update 


Word i 




CLAIMS B 


(English) 


200312 


478 




CLAIMS B 


(German) 


200312 


450 




CLAIMS B 


(French) 


200312 


506 




SPEC B 


(English) 


200312 


4418 


Total 


word count 


- document 


A 


0 


Total 


word count 


- document 


B 


5852 


Total 


word count 


- documents A + B 


5852 



..SPECIFICATION may be needed. From this, an instruction for the cache 
management unit 16 can be generated for indicating a distance from 
the most recently accessed address over which prefetched numbers from 
addresses of the stream must be retained. 
In one embodiment of the invention. . . 
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The latencies associated with cache misses or other long-latency 
instructions in a main thread are decreased through the use of a 
simultaneous helper thread. The helper thread is a speculative prefetch 
thread to perform a memory prefetch for the main thread. The instructions 
for the helper thread are dynamically incorporated into the main thread 
binary during post-pass operation of a compiler. 

French Abstract 

L' invention concerne les temps d f attente associes a 1 ' absence 
d ' informations dans 1 1 antememoire ou d'autres instructions avec un temps 
d'attente long dans une unite d'execution principale, reduits par 
utilisation simultanee d'une unite d'execution auxiliaire. L'unite 
d' execution auxiliaire est une unite d ! execution de prelecture 
speculative permettant d'executer une prelecture de memoire pour l 1 unite 
d'execution principale. Les instructions destines a l'unite d'execution 
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de l'unite d'execution principale au cours de 1' operation post-passage 
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while a slice that contains too much slack may result in early 
eviction of the prefetched data. Slack is the execution distance , 
measured , e.g., in terms of machine cycles, between execution of the 
prefetch instruction in the... 
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English Abstract 

One embodiment of the present invention provides a system that generates 
code to perform anticipatory prefetching for data references. During 
operation, the system receives code to be executed on a computer system. 
Next, the system analyzes the code to identify data references to be 
prefetched. This analysis can involve: using a two-phase marking process 
in which blocks that are certain to execute are considered before other 
blocks; and analyzing complex array subscripts. Next, the system inserts 
prefetch instructions into the code in advance of the identified data 
references. This insertion can involve: dealing with non-constant or 
unknown stride values; moving prefetch instructions into preceding basic 



blocks; and issuing multiple prefetches for the same data reference. 
French Abstract 

La presente invention porte sur un systeme qui genere un code pour 
effectuer une prelecture des references de donnees. En f onctionnement , le 
systeme recoit un code a executer sur un systeme inf ormat ique . Puis, il 
analyse le code pour identifier des references de donnees a lire par 
anticipation. Cette analyse consiste a utiliser un procede de marquage en 
deux phases dans lequel des blocs qui sont surs d'etre executes sont pris 
en compte avant d'autres blocs ; et analyser des indices de reseaux 
complexes. Le systeme insere ensuite des instructions de prelecture dans 
le code precedant les references de donnees identifiees. Cette insertion 
peut consister a traiter des valeurs de cadence non constantes ou 
inconnues ; introduire des instructions de prelecture dans des blocs de 
base precedents et emettre des prelectures multiples pour la meme 
reference de donnees. 
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the above variation, while inserting the prefetch instruction based on 
the stride value, the system calculates a prefetch cover distance 
by dividing a cache line size by the stride value. The system also 
calculates a prefetch ahead distance as a function of a prefetch 
latency, the prefetch cover distance and an execution time of a loop. 
The system finally calculates a prefetch address by multiplying the 
stride value by the prefetch cover distance and the prefetch ahead 
ldistance and adding the result to an address accessed by the prefetch 
candidate. 

One embodiment of the present invention provides a system for generating 
code to perform. .. stride function (step 608). 

Next, the system performs a number of operations before calculating the 
prefetch address. In doing so, the system calculates a " prefetch ahead 

distance ", which indicates 1 5 how many loop iterations ahead to 
prefetch for. The system also considers the prefetch latency and the 
execution time of the loop. 

The system starts by calculating the " prefetch cover distance " over 
the list of prefetch candidates (step 612). This prefetch cover 
distance is calculated as the cache line size divided by the stride. 
The prefetch cover distance indicates how many strides are covered by 
a single prefetch and is used to avoid prefetching the same cache line. 



The system also computes the. 




.the execution probability of the basic block relative to the loop 
header . 

The system then computes the prefetch ahead distance using the 
following 

function (step 614), 

prefetch ahead distance 
min ( max(l, prefetch latency/ ( prefetch cover distance *et j ) ) , 
max(l, outstanding prefetches /number of prefetch streams) 
Note that the "outstanding prefetches" value is a processor 
characteristic. 

The system then calculates... 
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English Abstract 

A prefetcher to prefetch data for an instruction based on the distance 
between cache misses caused by the instruction. In an embodiment, the 
prefetcher includes a memory to store a prefetch table that contains 
one or more entries that include the distance between cache misses 
caused by an instruction. In a further embodiment, the addresss of data 
element sprefetched are determined based on the distance betweeen 



cache misses recorded in the prefetch table for the instruction. 
French Abstract 

L ? invention concerne un lecteur en amont destine a la lecture anticipee 
des donnees d*une instruction basee sur la distance existant entre les 
erreurs de lecture en antememoire causees par ladite instruction. Dans un 
mode de realisation, ce lecteur en amont comprend une memoire pour 
conserver une table de lecture anticipee qui comporte une ou plusieurs 
entrees contenant les erreurs de lecture en antememoire causees par 
1 ' instruction. Dans un autre mode de realisation, les adresses des 
elements de donnees prelus sont determinees sur la base de la distance 
entre les erreurs de lecture en antememoire enregistrees dans la table de 
lecture anticipee pour ladite instruction. 
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English Abstract 

...caused by the instruction. In an embodiment, the pref etcher includes a 
memory to store a prefetch table that contains one or more entries that 
include the distance between cache misses caused by an instruction. In 
a further embodiment, the addresss of data element spref etched are 
determined based on the distance betweeen cache misses recorded in the 
prefetch table for the instruction. 

Detailed Description 

... the table. In this embodiment, when a second miss later occurs for 
this instruction, the prefetch manager 122 will determine that the 
miss distance is equal to 30 (1030 - 1000) and will store this value in 
the miss distance ... processor . 

Embodiments of the present invention relate to a critical miss 
pref etcher. The critical miss prefetcher prefetches data for an 
instruction based on the distance between cache misses for the 
instruction . 

The invention uses the predictability of the miss distance to 
determine the addresses to be prefetched . 

Several embodiments of the present invention are specifically illustrated 
and/or described herein. However, it... 



..addition, the invention may be used with physical address or linear 
addresses. In addition, the prefetcher may use a multiple of the miss 
distance when determining the address to be prefetched . 




1 1 

Claim 

... two cache misses. 

4 The prefetcher of claim 2, wherein the addresses of data elements 
prefetched are determined based on the distance between cache misses 
recorded in the prefetch table for the instruction. 

5 The prefetcher of claim 2, wherein the prefetcher has a... 
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The processing circuit contains a cache management unit which keeps 
information about a stream of addresses among addresses accessed by the 
processor. The cache management unit updates a current address for the 
stream in response to progress of execution of the program. The cache 
management unit makes selected storage locations in the cache memory 
available for reuse, a storage location in the cache memory which is in 
use for the data corresponding to the particular address being made 
available for reuse dependent on a position of the particular address 
relative to the current address. 

French Abstract 

Le circuit de traitement de l 1 invention est equipe d'une unite de 
gestion d ' antememoire qui conserve des donnees relatives a un flux 
d'adresses parmi des adresses auxquelles le processeur a accede. Cette 
unite de gestion d ' antememoire met a jour une adresse courante pour le 
flux, selon la progression du programme en cours d' execution, et libere 
des emplacements de stockage choisis dans 1 ' antememoire en vue de leur 
reutilisation. Un emplacement de stockage dans 1 ' antememoire actuellement 
utilise pour les donnees correspondant a l 1 adresse particuliere est 
immediatement liberee pour etre reutilise selon une position de ladite 
adresse particuliere relativement a l 1 adresse courante. 
Fulltext Availability: 
Detailed Description 



Detailed Description 



may be needed. From this, an instruction for the cache management unit 
16 can be generated for indicating a distance from the most recently 
accessed address over which prefetched numbers from addresses of the 
stream must be retained. 



In one embodiment of the invention. 
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ABSTRACT 

PURPOSE: To facilitate application by making a compiler automatically judge 
whether optimization by the issue of a prefetch load instruction 
effective to the dynamic reduction of a cache miss penalty and perform the 
optimization . 

CONSTITUTION: Through an analytic path (105) for software pipelining 
optimization, information the number and data type of objects and the 
number of necessary registers which are required to apply prefetch 
loading is gathered, After a loop to be pipelined is selected (106), a 
developing method is determined by prefetch loading execution selection 
in 107 so that large-area register allocation (109) is not impeded; and an 
expansion number is divided by the number of objects so as to equalize the 
distance between preloading and preloading, thereby dividing parts as many 
as the objects . Then an intermediate word for prefetch loading 
indication is interposed right before each of divided part at the time of 
intermediate code output (108) after pipelining conversion. 
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NOVELTY - Prefetcher to prefetch data for an instruction is 
based on the distance between cache misses caused by the instruction, 
where the prefetcher includes a memory to store a prefetch table 




that contains one or more entries that include the distance between 
cache misses caused by an instruction. The addresses of data elements 
prefetched are determined based on the distance between cache 
misses recorded in the prefetch table for the instruction. 

DETAILED DESCRIPTION - INDEPENDENT CLAIM included for the 
f ollowing:processor ; method of managing data prefetching; 
machine-readable medium; prefetch system 

USE - For computer processors. 

ADVANTAGE - Computer systems operate more efficiently as number of 
cache misses are minimized. 

DESCRIPTION OF DRAWING (S) - The diagram shows a computer system 
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prefetcher (120) 
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Abstract (Basic) : US 6279099 Bl 

NOVELTY - An arithmetic logic unit (ALU) (26) and multiplier unit 
(28) are connected to a prefetch and dispatch unit (PDU) (4 6) . A 
pixel distance computation circuit calculates difference between 
multiple pairs of pixels, and is parallely positioned to multiplier 
circuit so as to receive only one decoded instruction from the PDU in a 
given clock cycle. 




USE - Microprocessor for video graphics computer systems in which 
three-dimensional images are displayed or obtained as print outs 
through printers or broadcasted on TV monitors. 

ADVANTAGE - The pixel distance computation circuit and the 
multiplier circuit receive only one decoded instruction from the PDU in 
a given clock cycle due to which need for multiple pixel accesses and 
compare operations with subsequent writing into the destination is 
reduced. Also, number rate of memory accesses is reduced. 

DESCRIPTION OF DRAWING ( S ) - The figure shows the microprocessor 
architecture of graphics computer system. 

FP graphics ALU unit (26) 

FP graphics multiple unit (28) 

Prefetch and dispatch unit (4 6) 
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Abstract (Basic): WO 9635165 A 

The microprocessor has a pipelined structure that includes a 
prefetch stage, decode stage and execute stage. A memory segmentation 
structure is also used and limits instruction space. The execute stage 
includes a calculation to form the distance SEGSPACE between the 
current instruction pointer and the end of the current segment. 

The prefetch stage retreives instructions from the branch address 




sequentially. As bytes are retreived the SEGSPACE value is decremented 
by the number of bytes retreived. If this reaches zero a potential 
violation is flagged. The voilation is acted on conditionally only 
after prior instructions are completed. 

ADVANTAGE - Provides an efficient method for detecting and 
reporting instruction segment limit violations. 
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Abstract (Basic) : EP 213703 A 

The write commands stored in a memory of a prefetch control include 
commands which are not accompanied by write data from the host system. 
A second memory stores write and read data from the magnetic tape. A 
motor drive is operated according to write commands received in advance 
from the host system and stored in the first memory by a drive 
controller. 

The controller calculates the running time of the tape from the 




diameters of tape wound on the reels and provides an alarm signal to 
warn of the imminence of the end of the tape. The prefetch control 
reduces the prefetching of write commands stored in the first memory 
after reception of an alarm signal warning of the near-approach of the 
end of the tape. 

ADVANTAGE - Processing efficiency is enhanced by effecting command 
prefetching close to end of magnetic tape. 
Abstract (Equivalent) : EP 213703 B 

A magnetic tape system comprising:- a drive means (1) having motors 

(10a, 10b) for driving a pair of reels (11, 12) on which is wound 
magnetic tape (16) having a beginning-of-tape (BOT) mark and 
end-of-tape (EOT) mark, and having a magnetic head (14); a drive 
control means (2), operatively connected to said drive means, for 
controlling said drive means based on given commands so as to write 
data on or read data from said magnetic tape; a prefetch control means 

(3), operatively connected to said drive control means and a host 
system (200) requesting access to the magnetic tape, and having a first 
memory (31b) which stores a plurality of write commands from said host 
system, including write commands which are not accompanied with write 
data from said host system, a second memory (34) which stores a 
plurality of write data, and read data from the magnetic tape, for 
operating said drive means based on write commands received in advance 
from said host system and stored in said first memory via said drive 
control means, writing data on or reading data from the magnetic tape 
biased on commands from the host system, and reporting results to the 
host system; characterised in that:- said drive control means is 
operable to calculate a running distance of the magnetic tape based 
on daimeters of the magnetic tape wound on said reels, and to issue an 
early-warning-area (EWA) signal indicating the approach of the end of 
the magnetic tape before detection of said EOT mark; and in that said 
prefetch control means (3) reduces prefetching of write commands stored 
in said first memory (31b) after reception of a first said EWA signal. 
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Abstract (Equivalent): US 4757396 A 

The magnetic tape system has a drive control unit (2, 20, 21) for 
controlling the drive mechanism (1) based on commands to write data on 
the read data from the magnetic tape and a prefetch control unit. The 
prefetch control unit stores a number of write commands from a host 
system. The drive control unit operates the drive mechanism based on 
the write commands stored in the first memory. 

The running distance of the magnetic tape may be calculated and 
prefetch control performed until the calculated value reaches a value 
corresponding to a second EWA position before the end of the magnetic 
tape. When the second EWA position is reached, an EOT signal is issued 
to the host system and prefetched write commands are no longer 
accepted. 

ADVANTAGE - Enables execution of all prefetched write commands, 
reliable, enables efficient streaming operation in EWA 
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... by cache suppliers to maximise performance. This is more efficient 

than generic file stores and object prefetching or pipelining , where 
all related object on a page are loaded into cache in one go 
* Transparent caching combines Web caches... 
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includes a prefetch and dispatch unit that fetches instructions 
before they are needed in the pipeline . The instructions can be 
prefetched from all levels of the memory hierarchy . To allow prefetches 

across conditional branches, a branch-prediction scheme is implemented in 
hardware . 
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Enterprise DICOM Storage & Archive Manager from Emageon brings DICOM 
medical images and clinical information to any remote platform. The 
Enterprise DICOM software lets organizations extend existing PACS 
infrastructure and lower deployment costs. The superDICOMarchive component 
supports a distributed image cache that speeds TCP/IP image access, with 
images cached in an Active Patient Image Repository (APIR) . The 
superDICOMarchive offers real-time configuration options and 24/7 uptime. 
Enterprise DICOM Archive Manager allows images to be accessed over 
intranets or through the Internet, employing authentication tools to 
protect data. The module has been benchmarked at 55 million DICOM images 



and over 300 concurrent DICOM associations. Enterprise DICOM Storage & 
Archive Manager's Enterprise DICOM Distribution Manager is an open system 
that streamlines DICOM diagnostic imaging workflows. The Proxy component 
offers quick retrievals of objects across distributed environments. Router 
provides enterprisewide routing control. The Pref etcher component 
searches archives for related DICOM objects , and the Deletor allows the 
Proxy to delete cached studies. The Deletor references a configurable 
overflow threshold in deleting objects. The solution 1 s other key module is 
the Enterprise Worklist Manager, which provides physicians with worklist 
storage, access, and creation options. Newer features include support for 
cardiology syntaxes, JPEG2000 DICOM, and HL7 . 
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